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(54) Intravascular ultrasound enhanced image and signal processing 

(57) A device and method for intravascular ullra- 
< sound Imaging. An ultrasound signal transmitter and 
detector is introduced into and may be moved through a 
bodily lumen. The ultrasound signal transmitter and 
detector transmits ultrasonic signals and detects 
reflected ultrasound signals which contain information 
relating to the bodily lumen. A processor coupled to the 
ultrasound signal transmitter and detector is pro- 
grammed to derive a first image or series of images and 
a second image or series of images from the detected 
ultrasound signals. The processor is also programmed 
to compare the second image or series of images to the 
first image or series of images respectively. The proces- 
sor may be programmed to stabilize the second image 
in relation to the first image and to limit drift. The proc- 
essor may also be programmed to monitor the first and 
second images for cardiovascular periodicity; image 
quality, temporal change and vasomotion. It can also 
match the first series of images and the second series 
of images. 
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Description 

FteM Of "Hie invention 

5 The present invention relates to a device and method for enhanced image and signal processing for Intravascular 
Ultrasound CIVUS"). and more specifically, to a device and method for processing IVUS image and signal information 
which will enhance the quality and utility of IVUS images. 

Background jptemaEgp 

TO 

IVUS images are derived from a beam of ultrasonic energy projected by apparatus such as a transducer or trans- 
ducer array located around, along or at the tip of a catheter inserted within a blood vessel. An ultrasound beam from 
the apparatus Is continuously rotated within the Wood vessel forming a 360° internal cross sectional Image, I.e., the 
image Is formed in a transverse (X-Y) plane. Depending on the specific apparatus configuration, the Image may be 
is derived either from the same transverse plane of the apparatus or from a transverse plane found slightly forward (i.e. , 
distal) of the transverse plane of the apparatus. If the catheter is moved inside and along the Wood vessel {i.e., along 
the 2-axis), images of various segments (series of consecutive cross sections) of the vessel may be formed and dis- 
played. 

IVUS may be used in all types of blood vessels, including but not limited to arteries, veins and other peripheral ves- 

20 seis, and in all parts of a body. 

The ultrasonic signal that is received (detected) is originally an analog signal. This signal is processed using analog 
and digital methods so as to eventually form a set of vectors comprising digitized data. Each vector represents the ultra* 
sonic response of a different angular sector of the vessel, i.e., a section of the Wood vessel. The number of data ele- 
ments in each vector (axial sampling resolution) and the number of vectors used to scan a complete cross section 

25 (lateral sampling resolution) of the vessel may very depending on the type of system used. 

The digitized vectors may initially be placed into a two-dimensional array or matrix having Polar coordinates, i.e. , 
A(r, 6). In this Polar matrix, tor example, the X axis corresponds to the r coordinate and the Y axis corresponds to the 0 
coordinate. Each value of the matrix is a value (ranging from 0-255 il the system is 8 bit) representing the strength of 
the ultrasonic response at thai location. 

$o This Polar matrix is not usually transferred to a display because the resultant image will not be easily interpreted by 
a physician. The information stored in the Polar matrix A(r, 8) usually undergoes several processing stages and is inter- 
polated into Cartesian coordinates, e.g., X and Y coordinates (A(K Y)) that are more easily interpreted by a physician. 
Thus, the X and Y axis of matrix A(X, Y) will correspond to the Cartesian representation of the vessers cross-section. 
The information in the Cartesian matrix possfoly undergoes further processing and is eventually displayed for analysis 

35 by a physician. Images are acquired and displayed in a variable rate, depending on the system. Some systems can 
acquire and cfi splay images in video-display rate, e.g., up to about 30 images per second. 

IVUS examination of a segment of a bodily lumen, i.e., vessel is generally performed by situating the catheter distal 
(Le. , downstream) to the segment to be reviewed and then the catheter is pulled back (puilbacty slowly along the bodily 
lumen (2-axis) so that successive images that form the segment are continuously displayed. In many cases the catheter 

40 is connected to a mechanical pulling device which pulls the catheter at a constant speed {Le. , a typical speed Is approx- 
imately 0.5 • 1 mm/sec.). 

In IVUS imaging systems today the technique described above for displaying an image of a cross section of a bodily 
lumen, e.g. , blood vessel, is generally used. These systems are deficient, however, because they do not include any 
form of stabiBzation of the images to compensate for movements of the catheter and/or bodily lumen, ep., blood vessel. 

45 It is well known that during IVUS imaging of a bodily lumen, there is always motion exhibited by the catheter and/or the 
bodfly lumen. This motion might be exhibited in the transverse (X-Y) plane, along the vessel axis (2 axis) or a combina- 
tion of those movements. The imaging catheter can also be tilted in relation to the vessel so that the imaging plane is 
not perpendicular to the 2 axis (This movement shall be termed as angulation). These movements are caused by, 
among other things, beating of the heart, blood and/or other fluid flow through the lumen, vasomotion, forces applied by 

so the physician, and other forces caused by the physiology of the patient 

In IVUS systems today, when the imaging catheter is stationary or when performing slow manual or mechanical 
puilback, relative movement between the catheter and the lumen is the primary factor for the change in appearance 
between successive images, i.e. t as seen on the display and/or on film or video. This change in appearance occurs 
because the rate of change of an image due to movements is much greater than the rate of change in the real morphot- 

55 ogy due to puilback. 

Stabilization occurs when the images include compensation for the relative movement between the catheter and 
the lumen in successive images. Because none of the IVUS systems used today perform stabilization, there is no com- 
pensation for or correction of relative movements between the catheter and the lumen. As a result morphological fea- 
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tures are constantly moving or rotating, i.e., on the display and/or fflm or video. This makes it difficult for the physician 
to accurately interpret morphology in an IVUS dynamic display. Furthermore, when non-stabilized IVUS images are fed 
as an input to a processing algorithm such as 3D reconstruction or Different types of filter that process a set of succes- 
sive images, this can lead to degraded performance and misdiagnosis or inaccurate determinations. 

a Current IVUS imaging apparatus or catheters may have occasional malfunctions of an electronic or mechanical ori- 
gin. This can cause displayed images to exhibit both recognized or unrecognized artifacts and obscure the real mor- 
phology. Currently there is no automatic methods to determine whether images posses these types of artifacts which 
hamper the analysis of the images of the vessel or bodily lumen. 

The behavior of cardio-vascular function Is generally periodic. The detection of this periodicity and the ability to 

10 establish correlation between an image and the temporal phase In the cardiac cycle to which it belongs is referred to as 
cardiac gating. 

Currently, cardiac gating is performed by using an external signal, usually an ECG (Electro-Cardiogram). However, 
ECG gating requires both the acquisition of the ECG signal and its interleaving (or synchronization) with the IVUS 
image. This requires additional hardware/software. 

is Morphological features in IVUS images of blood vessels can be broken into three general categories: the lumen, 
i.e., the area through which the blood or other bodily fluid flows; the vessel layers; and the exterior, i.e., the tissue or 
morphology outside of the vessel. Blood in most IVUS films (Images) Is characterized by a rapidly changing speckular 
pattern. The exterior of the vessel also alternates with high temporal frequency. Currently, the temporal behavior of pix- 
els and their textural attributes are not monitored automatically. 

20 Vasomotion in the context of bodily lumens, e.g. , blood vessel, is defined as the change in the caliber of the lumen, 
e.g., vessel. This change can be brought about by natural circumstances or under induced conditions. Vasomotion can 
have a dynamic component, i.e., dynamic change of the lumen's dimensions, e.g., vessel's caifoer (contraction and 
dilation) during the cardiovascular cycle, and a baseline static component, i.e., a change in the baseline caliber of the 
lumen, e.g., vessel. 

2$ Vasomotion can be expressed as quantitative physiological parameters indicating the ability of the lumen, eg. , ves- 
sel to change its caliber under certain conditions. These types of parameters have current and possbly future medical 
and diagnostic importance in provicfing information regarding the state of the lumen, e.g., vessel and the effect of the 
therapy performed. 

IVUS can be used to monitor vasomotion because it provides an image of the lumen's baseline caliber and its 
oo dynamic changes. Additionally, IVUS can be used to monitor whether the vasomotion is global (uniform), /. e. , where the 
entire cross-section of the lumen contracts/dilates in the same magnitude and direction. IVUS can also be used to 
determine whether the vasomotion is non-uniform which leads to local changes in the caliber of the lumen, ue., different 
parts of the lumen cross-section behave differently. 

Currently, all types of vasomotion monitoring by IVUS are performed manually. This is tedious, time consuming. 
35 and prevents monitoring of the vasomotion in real time. 

interpretation of IVUS images is achieved through analysis of the composition of the static images and monitoring 
their temporal behavior. Most IVUS images can be divided into three basic parts. The most inner section is the flow pas- 
sage of the lumen, i.e., the cavity through which matter, i.e., Wood, flows. Around the flow passage is the actual vessel, 
which may include blood vessels and any other bodily vessels, which is composed of multiple layers of tissue (and 
40 plaque, if diseased). Outside the vessel other tissue which may belong to the surrounding morphology, for example, the 
heart In a coronary vessel image. 

When the IVUS film is viewed dynamically, i.e., In film format, the pixels corresponding to matter flowing through 
the vessel and to the morphology exterior to the vessel exhbit a different temporal behavior than the vessel itself. For 
example, in most IVUS films. Wood flowing through the vessel is characterized by a frequently alternating speckular pat- 
45 tern. The morphology exterior to the vessel also exhibits frequent alternation. Currently the temporal behavior of pixels 
in dynamic IVUS images is not monitored automatically. 

In current IVUS displays, if designed into the system, high frequency temporal changes are suppressed by means 
such as averaging over a number of images. However, this sometimes fails to suppress the appearance of features with 
high amplitudes, i.e., bright gray values, and it also has a blurring effect 
so The size of the flow passage of the lumen is a very important diagnostic parameter. When required for diagnosis, 
it is manually determined by, for example, a physician. This is accomplished by drawing the contour of the flow passage 
borders superimposed on a static image. e.g. , frozen on video or on a machine display. This method of manual extrac- 
tion is time consuming, inaccurate and subject to bias. 

Currently, there is commercial image processing software for the automatic extraction of the flow passage. How- 
55 ever, these are based orrthe gray value composition otstatfcr images ancf do not take Into-account tri er drff erent temporal 
behavior exhibited by the material, e.g., blood flowing through the passage as opposed to the vessel layers. 

During treatment of vessels, It is common practice to repeat IVUS pullback examinations in the same vessel seg- 
ments. For example, a typical situation is first to review the segment in question, evaluate the disease (H any), remove 
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the IVUS catheter, consider therapy options, perform therapy, e.g., PTCA-"balloon" or stenting, and then immediately 
thereafter reexamine the treated segment using IVUS in order to assess the results of the therapy. To properly evaluate 
the results and fully appreciate the effect of the therapy performed, it is desirable that the images of the pre-treated and 
post-treated segments, which reflect cross sections of the vessel lying at the same locations along the vessel's Z-axis 

5 (ie.. corresponding segments), be compared. To accomplish this comparison H must be determined which locations in 
the films of the pre-treatment IVUS images and post-treatment IVUS images correspond to one another. This proce- 
dure, called matching (registration) allows an accurate comparison of pre- and post-treatment IVUS images. 

Currently, matching Is usually performed by viewing the IVUS pullback films of pre- and post-treatment segments, 
one after the other or side by side by using identifiable anatomical landmarks to locate the sequences that correspond 

10 visually to one another. This method is extremely imprecise and difficult to achieve considering that the images are 
unstable and often rotate and/or move around on the display due to the absence of stabilization and because many of 
the anatomical landmarks found in the IVUS pulfoack film of the pre-treatment segment may be disturbed or changed 
as a result of the therapy performed on the vessel. Furthermore, the orientation and appearance of the vessel is likely 
to change as a result of a cfifferent orientations and relative positions of the IVUS catheter in relation to the vessel due 

is to its removal and reinsertion after therapy is completed. The matching that is performed is manual and relies primarily 
on manual visual identification which can be extremely time consuming and inaccurate. . 

St/mrnary Qf The Inventipn 

so The present invention solves the probl ems associated.with IVUS imaging systems currently on the market and with 
the prior art by providing physicians with accurate IVUS images and image sequences of the morphology being 
assessed, thereby enabling more accurate diagnosis and evaluation. 

The present invention processes IVUS image and signal information to remove distortions and inaccuracies 
caused by various types of motion in both the catheter and the bodily lumen. This results in both enhanced quality and 

25 utility of the IVUS images. An advantage provided by the present invention is that individual IVUS images are stabilized 
with respect to prior image(s). thereby removing negative effects on any later processing of multiple images. H the 
movements in each image are of the transverse type, then it is possfole for the motion to be completely compensated 
for in each acquired image. 

The present invention also allows volume reconstruction algorithms to accurately reproduce the morphology since 
30 movement of the bodily lumen is stabilized. The present invention is applicable to and useful in any type of system 
where there is a need to stabilize images (IVUS or other) because a probe {e.g., ultrasonic or other) moving through a 
lumen experiences relative motion (i.e., of the probe and/or of the fumen). 

The present invention provides for. detection of an ultrasonic signal emitted by ultrasonic apparatus in a bodily 
lumen, conversion of the received analog signal into Polar coordinates (A(r, 6)), stabilization in the Polar field, convert- 
as ing the stabilized Polar coordinates into Cartesian coordinates (A(X, Y)), stabilization in the Cartesian field and then 
transferring the stabilized image as Cartesian coordinates to a display. Stabilized images, either in Polar or Cartesian 
coordinates, may be further processed prior to display or they might not be cfisplayed. Conversion into Cartesian coor- 
dinates and/or stabilization In the Cartesian field may be done at any point either before or after stabilization in the Polar 
field. Additionally, either of Polar or Cartesian stabilization may be omitted, depending on the detected shift in the image 
40 and/or other factors. Furthermore, additional forms of stabilization may be included or omitted depending on the 
detected shift and/or other factors. 

For example, stabilization of rigid motion may be introduced to compensate for rotational motion (angular) or global 
vasomotion (expansion or contraction in the r direction) in the Polar field and/or for Cartesian displacement (X and/or Y 
direction) in the Cartesian field. 
45 Transverse rigid motion between the representations of successive images is called a "shrft," i.e. , a uniform motion 
of all morphological features in the plane of the image. To stabilize IVUS images, the first step that is performed is "shift 
evaluation and detection. " This is where the shift (if any) between each pair of successive images is evaluated and 
detected. The system may utilize a processor to perform an operation on a pair of successfve IVUS images to deter- 
mine whether there has been a shift between such images; The processor may utilize a single algorithm or may select 
so from a number of algoriffims to be used in making this determination. 

The system utilizes the algorithm(s) to simulate a shift in an image and then compares this shifted Image to its pred- 
ecessor image. The comparisons between images are known as closeness operations which may also be known in the 
prior art as matching. The system performs a single closeness operation for each shift The results of the series of 
closeness operations is evaluated to determine the location (direction and rrragrftude) of the shifted image that bears 
55 the closest resemblance to the predecessor unshlftednmage. Animage r carrcrf axrrs^bercomparecfirrtrresame manner 
to its successor image. After the actual shift is determined, the current image becomes the predecessor image, the next 
image becomes the current image and the above operation is repeated. 

Using shift evaluation and detection, the system determines the type of transverse shift, e.g., rotational, expansion, 
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contraction, displacement (Cartesian), etc.. along with the direction and magnitude of the shift The next step is "shift 
implementation." This is where the system performs an operation or a series of operations on successive iVUS images 
to stabile each of the images with respect to its adjacent predecessor imaga This stabilization utilizes one or multiple 
"reverse shifts" which are aimed at canceling the detected shift The system may include an algorithm or may select 

5 from a number of algorithms to be used to implement each "reverse shift." The logic which decides upon what reverse 
shift will actually be implemented on an image, prior to its feeding to further processi ng or display, is referred to as .shift 
logic". Once the IVUS images are stabilized for the desired types of detected motion, the system may then transfer the 
Cartesian (or Polar) image information for further processing and finally for display where the results of stabilization may 
be viewed, for example, by a physician. Alternatively, stabilization can be invisible to the user in the sense that stabili- 
ze zation can be used prior to some other processing steps, after which, resulted images are projected to the display In 
their original non-stabifized posture or orientation. 

It is possible that the transverse motion between images will not be rigid but rather of a local nature, i.e., different 
portions of the image will exhibit motion in different directions and magnitudes. In that case the stabilization methods 
described above or other types of methods can be implemented on a local basis to compensate lor such motion. 

75 The present invention provides for detection of the cardiac periodicity by using the information derived only from 
IVUS images without the need for an external signal such as the ECG. This process involves closeness operations 
which are also partly used in the stabilization process. One important function of detecting periodicity {he. ► cardiac gat- 
ing), when the catheter is stationary or when performing controlled IVUS pullback. Is that it allows the selection of 
images belonging to the same phase in successive cardiac cycles. Selecting images based on the cardiac gating will 

20 allow stabilization of all types of periodic motion (including transverse, Z-axis and angulations) in the sense that images 
are selected from the same phase in successive heart-beats. These IVUS images, for example, can be displayed and 
any gaps created between them may be compensated for by filling in and displaying interpolated images. The tVUS 
images selected by this operation can also be sent onward for further processing. 

The closeness operations used for periodicity detection can also be utilized for monitoring image quality and indl- 

26 cate artifacts associated with malfunction of the imaging and processing apparatus. 

Operations used for shift evaluation can automatically indicate vasomotion. This can serve the stabilization process 
as vasomotion causes successive images to differ because of change in the vessel's caliber. If images are stab3ized 
for vasomotion. then this change is compensated for. Alternatively, the information regarding the change in caltoer may 
be displayed since it might have physiological significance. Monitoring of vasomotion is accomplished by applying 

30 closeness operations to successive images using their Polar representations, i.e., A{r, 0). These operations can be 
applied between whole images or between corresponding individual Polar vectors (from successive images), depend- 
ing on the type of information desired. Since global vasomotion is expressed as a uniform change in the lumen's caltoer 
it can be assessed by a closeness operation which takes into account the whole Polar image, in general, any operation 
suitable for global stabilization in the Polar representation can be used to assess global vasomotion. 

ss Under certain condtions during IVUS imaging there may be non-uniform vasomotion, Le., movement only in cer- 
tain sections of the IVUS image corresponding to specific locations in the bodily lumen. This may occur, for example, 
where an artery has a buildup of plaque in a certain location, thereby allowing expansion or contraction of the artery 
only In areas tree of the plaque buildup. When such movement is detected the system is able to divide the ultrasound 
signals representing cross sections of the bodily lumen into multiple segments which are then each processed individ- 

40 ualiy with respect to a corresponding segment in the adjacent image using certain algorithm(s). The resulting IVUS 
images may then be displayed. This form of stabilization may be used individually or In conjunction with the previously 
discussed stabilization techniques. Alternatively, the Information regarding the local change in vessel caliber can be dis- 
played since it might have physiological significance. 

The temporal behavior of pixels and their texture! attributes could serve for: enhancement of display; and automatic 

45 segmentation (lumen extraction), If monitored in a stabilized image environment then the performance of the display 
enhancement and segmentation processes may be improved. 

Accord ng to the present invention, the temporal behavior of IVUS images may be automatically monitored. The 
information extracted by such monitoring can be used to improve the accuracy of IVUS image interpretation. By filtering 
and suppressing the fast changing features such as the matter, e.g., blood flowing through the vessel and the morphol- 

eo ogy exterior to the vessel as a result of their temporal behavior, human perception of the vessel on both static Images 
and dynamic images, e.g., images played in cine form, may be enhanced. 

Automatic segmentation, /: e. . identification of the vessel and the matter, e.g. , blood flowing through the vessel may 
be performed by using an algorithm which automatically identifies the matter, e.g., blood based on the temporal behav- 
ior of textural attnbutes formed by its comprising pixels. The temporal behavior that ts extracted from the images can be 

55 used for several purposes. For example, temporal filtering-may be performed tor image enhancement and detection of 
the changes in pixel texture may be used for automatic identification of the lumen and its circumference. 

In all IVUS images, the catheter itself {and imaging apparatus) is best to be eliminated from the image prior to per- 
forming stabilization or for monitoring. Failure to eliminate the catheter might impair stab3ization techniques and monl- 



5 



EP0885 594A2 

toring. Elimination of the catheter may be performed automatically since its dimensions are known. 

The present invention also provides for automatic identification {i.e., matching or registration) of corresponding 
frames of two different IVUS pullback films of the same segment of a vessel, e.g. , pre-treatment and post-treatment To 
compare a first IVUS pullback film, i.e. . a first IVUS imaging sequence, with a second IVUS pullback film, i.e., a second 
5 rvuS imaging sequence, of the same segment of a bodily lumen, for example, captured on video, film or in digitized 
form, the imaging sequences must be synchronized. Matching, which will achieve this synchronization, involves per- 
forming closeness operations between groups of consecutive images belonging to the two sets of IVUS imaging 
sequences. 

Out of one imaging sequence a group of consecutive images, termed the reference group, is selected. This group 
10 should be selected from a portion of the vessel displayed in both imaging sequences and it should be a portion on which 
therapy will not be performed since the morphology of the vessel Is likely to change due to therapy. Another condition 
for this matching process is thai the two imaging sequences are acquired at a known, constant and preferably the same 
puUback rate. 

Closeness operations are performed between the images of the reference group and the images from the second 
is group which has the same number of successive images extracted from the second imaging sequence. This second 
group of images is then shifted by a single frame with respect to the reference group and the closeness operations are 
repeated. This may be repeated for a predetermined number of times and the closeness results of each frame shift are 
compared to determine maximal closeness. Maximal closeness will determine the frame displacement between the 
images of the two imaging sequences. This displacement can be reversed in the first or second film so that correspond- 
ed ing images may be automatically identified and/or viewed simultaneously. 

Thus, corresponding images may be viewed, for example, to determine the effectiveness of any therapy performed 
or a change in the morphology over time. Additionally, the various types of stabilization discussed above may be imple- 
mented within or between the images in the two sequences, either before, during or after this matching operation. Thus, 
the two films can be displayed not only in a synchronized fashion, but also in the same orientation and posture with 
25 respect to one another. 

Brief Description Of The Drawings 

Figures 1 (a) and (b) show a two-dimensional array or matrix of an image arranged in digitized vectors In Polar and 
$o Cartesian coorcfinates, respectively. 

Figure 2 illustrates the results of a shift evaluation between two successive images in Cartesian coordinates. 

Figure 3 shows images illustrating the occurrence of drift phenomena in Polar and Cartesian coordinates. 

Rgure 4 illustrates the effect of performing stabilization operations (rotational and Cartesian shifts) on an image. 

Figure 5 illustrates global contraction or dilation of a bodily lumen expressed in the Polar representation of the 
35 image and in the Cartesian representation of the image. 

Rgure 6 shows an image divided into four sections for processing according to the present invention. 

Rgure 7 shows a vessel, in both Cartesian and Polar coordinates, in which local vasomotion has been detected 

Rgure 8 illustrates the results of local vasomotion monitoring in a real coronary vessel in graphical form. 

Rgure 9 shows an ECQ and cross-correlation coefficient plotted graphically in synchronous fashion. 
40 Rgure 10 shows a table of a group of cross-correlation coefficient values (middle row) belonging to successive 
images (numbers i through 10 shown fn the top row) and the results of internal cross-correlations (bottom row). 

Rgure 1 1 shows a plot of a cross-correlation coefficient indicating an artifact in IVUS images, 

Rgure 1 2 shows an IVUS images divided into three basic parts: the lumen through which fluid flows; the actual ves- 
sel; and the surrounding tissue. 
45 Rgure 1 3 illustrates the results of temporal filtering. 

Rgure 14 shows an image of the results of the algorithm for automatic extraction of the lumen. 

Rgure 15 llustrates the time sequence of a first film (left column), reference segment from the second film (middle 
column) and the images from the first film which correspond (or match) the images of the reference segment (right col- 
umn). 

50 

Detailed Description 

In intravascular ultrasound (IVUS) imaging systems the ultrasonic signals are emitted and received by the ultra- 
sonic apparatus, for example, a transducer or transducer array, processed and eventually arranged as vectors compris- 
55 ing digitized data. Each vector represents theultrasonicresponse-ct^ lumen. The 

number of data elements in each vector (axial sampling resolution) and the number of vectors used to scan the com- 
plete cross-section (lateral sampling resolution) of the bodily lumen depends on the specific IVUS system used. 

The digitized vectors are initially packed into a two-dimensional array or matrix which is illustrated in Rgure 1(a). 
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Generafly, this matrix has what are known as Polar coordinates, t e. , coordinates A(r, e). The X-axis of the matrix shown 
in Figure 1 (a) corresponds to the r coordinate while the Y-axis ot the matrix corresponds to the r coordinate while the Y- 
axis of the matrix corresponds to the 6 coordinate. Each value of the matrix is generally a gray value, for example, rang* 
ing from 0-255 if It is 8 bit, representing the strength of the ultrasonic signal at that corresponding location in the bodily 

5 lumen. This Polar matrix may then be converted into a Cartesian matrix as shown in Figure 1(b) having an X-axis and 
Y-axis which correspond to the Cartesian representation of the vessel's cross-section. This image may then be further 
processed and transferred to a display. The initial array and the display may each utilize either Polar or Cartesian coor- 
dinates. The values tor the matrix may be other than gray values, for example, they may be color values or other values 
and may be less than or more than 8 bits. 

10 During an I VUS imaging pullback procedure the bodily lumen, hereinafter referred to as a vessel , and/or the imag- 
ing catheter may experience several modes of relative motion. These types of motion include: (1) Rotation in the plane 
of the image, ie, a shift in the 6 coordinate of the Polar image; (2) Cartesian displacement, i.e., a shift in the X and/or 
Y coordinate in the Cartesian Image; (3) Global vasomotion, characterized by a radial contraction and expansion of the 
entire vessel, Le. . a uniform shift in the r-coordinate of the Polar Image; (4) Local vasomotion, characterized by a radial 

15 contraction and expansion of different parts of the vessel with different magnitudes and directions, /. e. , local shifts in the 
r-coordinate of the Polar image; (5) Local motion, characterized by different tissue motion which vary depending on the 
exact location within the image; and (6) Through plane motion, i.e.. movements which are perpendicular or near per- 
pendicular (angulation) to the plane of the image. 

Stabilization of successive raw images is applicable to the first 5 types of motion described above because motion 

20 is confined to the transverse plane. These types ot motion can be compensated for, and stabilization achieved, by trans- 
forming each current image so that its resemblance to its predecessor Image is maximized. The first 3 types of motion 
can be stabilized vising closeness operations which compare whole or large parts of tie images one to another. This is 
because the motion is global or rigid in its nature. The 4th and 5th types of motion arestabifized by applying closeness 
operations on a localized basis because different parts of the image exhibit different motion. The 6th type of motion can 

2$ be only partly stabilized by applying closeness operations on a localized basis. This is because the motion is not con- 
fined to the transverse plane. This type of motion can be stabilized using cardiovascular periocScity detection. 

The next sections shall describe methods for global stabilization, followed by a description of methods for local sta- 
bilization. Stabilization using cardiovascular periodicity detection shall be described in the sections discussing periodic- 
ity detection. 

30 To achieve global stabilization, shift evaluation is performed using some type of closeness operation. The close- 
ness operation measures the similarity between two images. Shift evaluation is accomplished by transforming a first 
image and measuring its closeness, Le. t similarity, to its predecessor second image. The transformation may be 
accomplished, for example, by shifting the entire first image along an axis or a combination of axes (X and/or Y in Car- 
tesian coordinates or r and/or e in Polar coordinates) by a single pixel (or more). Once the transformation, i.e., shift is 

35 completed the transformed first image is compared to the predecessor second image using a predefined function. This 
transformation is repeated, each time by shifting the first image an additional pixel (or more) along the same and/or 
other axis and comparing the transformed first image to the predecessor second 'mage using a predefined function. 
After aH of the shifts are evaluated, the location of the global extremum of the comparisons using the predefined function 
will indicate the direction and magnitude of the movement between the first image and its predecessor second image. 

ao For example. Figure 2 illustrates the results of a shift evaluation between two successive images in Cartesian coor- 
dinates. Image A is a predecessor image showing a pattern, e.g. , a cross-section of a vessel, whose center is situated 
in the bottom right quadrant of the matrix. Image B is a current image showing the same pattern but moved in an upward 
and left cfirection and situated in the upper left quadrant of the matrix. The magnitude and direction of the movement of 
the vessel's center is indicated by the amow. The bottom matrix is the C(shiftX, shffiY) matrix which is the resulting 

45 matrix after performing shift evaluations using some type of closeness operation. 

There are many different algorithms or mathematical functions that can be used to perform the closeness opera- 
tions. One of these is cross-correlation, possibly using Fourier transform This is where the current and predecessor 
images each consisting of, for example, 255 x 255 pixels, are each Fourier transformed using the FFT algorithm. The 
conjugate of the FFT of the current image is multiplied with the FFT of the predecessor image. The result is inversely 

so Fourier transformed using the IFFT algorithm The formula for cross-correlation using Fourier transform can be shown 
as follows: 

C = real(ifft2((fft2(A)) * conj(fft2(B)))) 

55 where: 

A b predecessor image matrix {e.g.. 256 x 256); 
B = current image matrix (e.g., 256 x 256); 
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fft2 - two dimensional FFT; 

Ifft2 = two dimensional inverse FFT; 

conj *■ conjugate; 

real « the real part of the complex expression; 

5 * = multiplication of element by element; and 
C = cross-correlation matrix. 

Evaluating closeness using cross-correlation implemented by Fourier transform is actuaOy an approximation. This 
is because the mathematical formula for the Fourier transform relates to infinite or periodic functions or matrices, while 

to in real life the matrices (or images) are of a finite size and not necessarily periodic. When implementing cross-correla- 
tion using FFT, the method assumes periodicity in both axes. 

As a result, this formula is a good approximation and it reflects the actual situation in the e-axis of the Polar repre- 
sentation of the image, however, it does not reflect the actual situation in the r-axis of the Polar representation or of the 
X- or Y-axis of the Cartesian representation o1 the image. 

15 There are a number of advantages to cross-conelation utilizing FFT. First, all values of the cross-correlation matrix 
CfshiftX, shiftY) are calculated by this basic operation. Furthermore, there is dedicated hardware for the efficient imple- 
mentation of the FFT operation, Le. Fourier transform chips or DSP boards. 

Another algorithm that can be used to perform closeness operations is direct cross-correlation, either normalized 
or not This is achieved by multiplying each pixel in the current shifted image by its corresponding pixel in the predeces- 

20 sor image and summing up all of the results and normalizing rn the case of normalized cross-correlation. Each shift 
results in a sum and the actual shift will be indicated by the largest sum out of the evaluated shifts. The formula for 
cross-correlation can be shown by the following formula: 

6 £ B(x . sNfiX, rshittY) ' A (X. y) 

C{shiftX. ShiftY) «= *' 



The formula for normalized cross correlation is 

30 

C(shiftX, shiftY) = £ B(x-shiftX, y-shift Y) * A(x, y) I 

35 V£ {&(x-shiftX, yshiftY) * B(x-shiftX % y-shrftY)) V£ (A(x, y) * Hx t y)) 

x,y x,y 

where: 

40 A » predecessor image matrix; 
S - current image matrix; 
* a muttipflcation of pixel by corresponding pixel; 
2 = sum of all pixels in matrix; 
C = matrix holding results for all performed shifts. 

45 

Using this direct method of cross-correlation, CfshHtX, shiftY) can be evaluated for all possible values of shiftX and 
shiftY For example, if the original matrices, A and B, have 256 x 256 pixels each, then shiftX and shiftY values, each 
ranging from -127 to +128 would have to be evaluated, making a total of 256 x 256 * 65,536 shift evaluations in order 
for C(shrftX, shiftY) to be calculated for all possible values of shiftX and shiftY Upon completion of these evaluations the 
so global maximum of the matrix is determined. 

Direct cross-correlation can be implemented more efficiently by lowering the number of required arithmetic opera- 
tions. In order to detect the actual shift between images, evaluation of every possible shiftX and shiftY is not necessary. 
It is sufficient to find the location of the largest C(shiftX, shiftY) of all possble shmx and shiftY 

A third algorithm that can be used to perform closeness operations is the sum of absolute Differences (SAD). This 
£5 is achieved by subtracting each pixel In one Image from its corresprxdingpixelirrtheother image; taking their absolute 
values and summing up all of the results. Each shift will result in a sum and the actual shift will be indicated by the lowest 
sum. The formula for sum of absolute differences (SAD) can be shown as follows: 
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■ SAD = absolute(A-B) 

This formula can also be shown as foflows: 

5 

£ 6b3{B(x.*hittX,y*&ht1tY).A{x.y)) 
C(shiflX, shiftY) = v 



10 where: 

A = predecessor image matrix; 
B o current image matrix; 
abs = absolute value. 
75 • - subtraction of element by element; and 
2 = sum of all differences. 

While the accuracy of each of these algorithmsAormulas may vary slightly depending on the specific type of motion 
encountered and system settings, it is to be understood that no single formula can, a-priori be classified as providing 
20 the best or most accurate results. Additionally, there are numerous variations on the formulas described above and 
other algorithms/formulas that may be utilized for performing shift evaluation and which may be substituted for the algo- 
rithms/formulas described above. These algorithms/formulas also indude those operations known in the prior art for 
use as matching operations 

Referring again to Figure 2, if the closeness operation performed is cross-correlation , then C(shrftX, shiftY) is called 

25 the cross-correlation matrix and its global maximum (indicated by the black dot in the upper left quadrant) will be located 
at a distance and ejection from the center of the matrix (arrow in matrix C) which is the same as that of the center of 
the vessel in Image B relative to the center of the vessel in image A (arrow in Image B). 

If the closeness operation performed is SAD, then the black dot would incScate the global minimum which will be 
located at a distance and direction from the center of the matrix (arrow in matrix C) which is the same as that of the 

30 center of the vessel in Image B relative to the center of the vessel in Image A (arrow in Image B). 

Rotational motion is expressed as a shift along the current Polar image in the e-coordinate relative to its predeces- 
sor. The rotational shift in a current Image is detected by maximizing the closeness between the current Polar image 
and its predecessor. Maximum closeness will be obtained when the current image is reversibly shifted by the exact 
magnitude of the actual shift. In for example, a 256 x 256 pixel image, the value of the difference On pixels) between 128 

35 and the e-coordinate of the maximum in the cross-correlation image (minimum in the SAD image), will indicate the 
direction (positive or negative) and the magnitude of the rotation. 

Global vasomotion is characterized by expansion and contraction of the entire cross section of the vessel, h the 
Polar image this type of motion is expressed as movement inwards and outwards of the vessel along the r-axis. Vaso- 
motion can be compensated by performing the opposite vasomotion action on a current Polar image in relation to its 

40 predecessor Polar image using one of the formulas discussed above or some other formula. In contrast to angular sta- 
bilization, vasomotion stabilization does not change the orientation of the image but actually transforms the Image by 
stretching or compressing it. 

Cartesian cfisptacement is expressed as a shift in the X-axis and/or Y-axis in the Cartesian Image relative to its 
predecessor. This type of motion is eliminated by shifting the Cartesian image in an opposite direction to the actual shift 

45 Thus, Cartesian displacement, in the Cartesian representation, can be achieved by essentially the same arithmetic 
operations used for rotational and vasomotion stabilization in the Polar representatioa 

The number of shift evaluations necessary to locate the global extremum (maximum or minimum, depending on the 
closeness function) of C(shiftX. shiftY) may be reduced using various computational techniques. One technique, for 
example, takes advantage of the fact that motion between successive IVUS images is, in general, relatively tow in rela- 

50 tion to the full dimensions of the Polar and/or Cartesian matrices. This means that C(shtftX. shiftY) can be evaluated 
only in a relatively small portion around the center of the matrix, /. e. , around shrftX * 0, shiftY = 0. The extremum of that 
portion is assured to be the global extremum of matrix C(shiftX, shiftY) including for larger values of shiftX and shiftY. 
The size of the minimal portion which will assure that the extremum detected within it is indeed a global extremum var- 
ies depending on the system settings. The number of necessary evaluation operations may be further reduced by rety- 

55 Ing on the smoothness and monotonous- property expected from the-C matrix (especra»y in the- neighborhood of the 
global extremum). Therefore, rf the value in the C(shiftX, shiftY) matrix at a certain location is a local extremum {e.g. . In 
a 5 x 5 pixel neighborhood), then it is probably the global extremum of all of matrix C(shiftX, shiftY). 

Implementing this reduction of the number of necessary evaluations can be accomplished by first searching from 
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the center of the matrix (shiftX » 0. shiftY «= 0) and checking a small neighborhood, e.g. .5x5 pixels around the center. 
If the local extremum is found inside this neighborhood then it is probably the global extremum of the whole matrix 
C(shiftX. shiftY) and the search may be terminated, rf, however, the local extremum is found on the edges of this neigh- 
borhood, e.g., shiftX - -2, shiftX = 2. shrftY = -2 or shiftY = 2, then the search is repeated around this pixel until a 

s C(shittX, shrftY) value is found that is bigger (smaller) than all of its close neighbors. 

Because in a large number of images there is no inter-image motion, the number of evaluations needed to locate 
the global extremum in those cases, will be approximately. 5 x 5 - 25, Instead of the original 65,536 evaluations. 

The number of necessary evaluation operations may also be reduced by sampling the images. For example, if 256 
x 256 sized Images are sampled for every second pixel then they are reduced to 126 x 128 si2ed matrixes. In this case, 

io direct cross-oorrelaiion or SAD, between such matrixes involve 128 x 128 operations Instead of 256 x 256 operations, 
each time the images are shitted one in relation to the other. Sampling, as a reduction method for shift evaluation oper- 
ations can be interleaved with other above described methods for reduction. 

Referring again to Figure 2, as a result of the closeness operation, the Indicated shlttX will have a positive value 
and shiftY a negative value In order to stabile Image B, Le., compensate for the shifts in the X and Y directions, shift 

75 logic will reverse the shifts, i.e. , change their sign but not their magnitude, and implement these shifts on the matrix cor- 
responding to Image B. This will artificially reverse the shift in Image B and cause Image B to be unshrfted with respect 
to Image A. 

The actual values used in the closeness calculations need not necessarily be the original values of the matrix as 
supplied by the imaging system. For example, improved results may be achieved when the original values are raised to 
20 the power of 2, 3 or 4 or processed by some other method. 

The imaging catheter and the enclosing sheath appear as constant artifacts in afl IVUS images. This feature 
obscures closeness operations performed between images since it is not part of the morphology of the vessel. It is, 
therefore, necessary to eliminate the catheter and associated objects from each image prior to performing closeness 
operations, i.e., its pixels are assigned a value of zero. The elimination of these objects from the image may be per- 
25 formed automatically since the catheter's dimensions are known. 

Shift evaluation and implementation may be modular. Thus, shift evaluation and implementation may be limited to 
either Polar coordinates or Cartesian coordinates individually, or shift evaluation and implementation may be imple- 
mented sequentially for Polar and Cartesian coordinates. Presently, because imaging in IVUS systems is generally 
organized by first utilizing Polar coordinates and then converting into Cartesian coordinates, it is most convenient toper- 
30 form shift evaluation and implementation in the same sequence. However, the sequence may be modified or changed 
without any negative effects or results. 

"Hie shift evaluation process can be performed along one or two axis. In general, two dimensional shift evaluation 
is preferred even when motion is directed along one axis. Shift implementation may be limited to both axis, one axis or 
neither axis. 

35 There is not a necessary identity between the area in the image used tor shift evaluation and between the area on 
which shift implementation is performed. For example, shift evaluation may be performed using a relatively small area 
in the image while shift implementation will shift the whole image according to the shift indicated by this area. 

A trivial shift logic is one in which the shift implemented on each image (thereby forming a stabilized image) has a 
magnitude equal, and in opposite cfirection, to the evaluated shift However, such logic can result in a process defined 

ao as Drift. Drift is a process in which implemented shifts accumulate and produce a growing shift whose dimensions are 
significant in relation to the entire Image or display. Drift may be a result of Inaccurate shift evaluation or non-transverse 
Inter-image motion at some part of the cardiovascular cycle When Cartesian stabilization is implemented, drift can 
cause, for example, the shifting of a relatively large part of the image out of the display. When rotational stabilization is 
implemented, drift can cause the increasing rotation of the image in a certain direction, 

46 Rgure 3 is an image illustrating the occurrence of drift in Polar and Cartesian coordinates. The left image is the 
original display of the image while the right image is the same image after Polar and Cartesian stabilization has been 
performed. Note how the right image Is rotated counter-clockwise in a large angle and shifted downward in relation to 
the left image. In this case, rotational and Cartesian shift implementation do not compensate for actual shifts in the 
image, but rather arise from inaccurate shift evaluation. 

so The shift logic must be able to deal with this drift so that there will be a minimal implementation of mistaken evalu- 
ated shifts. One method for preventing, or at least limiting drift is by setting a Omit to the magnitude of allowable shifts. 
This will minimize the drift but at the cost of not compensating for some actual shift. Additional methods can be used to 
prevent or minimize shift. These may possibly be interleaved with cardio-vascular periodicity detection methods dis- 
cussed later. 

55 The images shown in Figure 4 illustrate the effectot pertorming-stabilizfltiOT and Cartesian 

shifts) on an image. The left image is an IVUS image from a coronary artery as it would look on a large portion of a 
regular display (with catheter deleted) while the right image shows how the left image would be displayed after stabili- 
zation operations are implemented. 
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Taking a close look at the left and right images in Rgure 4, certain differences can be observed. First, the right 
image is slightly rotated in a clockwise direction (/* e., by a few degrees) in relation to the left image. This is the result ol 
rotational stabilization. Next, the right image is translated in a general left direction in relation to the left image. This can 
be detected by noting the distance ol the lumen (cavity) from the edges of the picture in each image. This is a result of 
5 Cartesian shift stabiBzation operations. 

The advantages of stabilization of the displayed image cannot be appreciated by viewing single images as shown 
in Rgure 4. However, viewing a film of such images would readily illustrate the advantages. In a display which does not 
include stabilization, the location of the catheter would always be situated in the center of the display and the morpho- 
logical features would move around and rotate on the display. In contrast, in a stabilized display, the location of the cath- 
10 eter would move around while the morphological features would remain basically stationary. Stabilization does not 
necessarily have to be exhfoited on an actual display. It can be invistole to the user in the sense that stabilization will 
enhance subsequent processing steps, but the actual display will exhibit the resultant processed images in their original 
(non-stabilized) posture and orientation. 

Figure 5 Illustrates global contraction or dilation of a vessel, expressed in the Polar representation of the image as 
is a movement of the features along the r-coorcfinates, I.e., movement along the Polar vectors. Rgure 5 also shows the 
same global contraction or dilation expressed In the Cartesian representation of the image. Rgure 5(a) 6hows the base- 
line appearance of the cross section of a vessel in both the Polar and Cartesian representations. Figure 5(b) shows a 
relative to baseline contraction ol the vessel. Figure 5(c) shows a relative to baseline uniform cfilation of the vessel. 

Since global vasomotion is expressed as a uniform change in the vessel's caliber, any operation suitable for stabi- 
le lization in the Polar representation can be used to assess global vasomotion, e.g., it can be assessed by a closeness 
operation utilizing the entire Polar image. 

After two dimensional shift evaluation is performed, as discussed above, the location of the maximum in matrix 
C(shtftX, shiftY) on the e-axis is utilized for rotational stabilization. This leaves the location of the extremum on the r- 
axis. which can be used as an indication of global vasomotion. Thus, global vasomotion monitoring is a by-product of 
25 two dimensional shift evaluation in the Polar image. 

Each pair of successive images produce a value indicative of the vasomotion. Both the magnitude and the sign of 
the resulting shift between images characterize the change in the vessel, Le„ vasomotion. Negative shifts indicate dila- 
tion, -and positive shifts indicate contraction. The magnitude of the value indicates the magnitude of the vasomotion 
change. 

30 Under certain circumstances motion or vasomotion may not be uniform/rigid although confined to the plane of the 
image, he. , transverse. To determine the type of motion or vasomotion, the image may be divided into sections and glo- 
bal stabilization evaluation performed on each of these sections. By examining the indicated shifts of these sections rel- 
ative to the corresponding sections in the predecessor image, a determination can be made as to the type of motion. 
For example, as shown in Figure 6, the image in Figure 6(a) can be divided into four sections as shown in Rgure 6(b). 

35 ShrfrevaJuation can be performed separately on each of the four sections. Comparison between the results of the shift 
evaluation for each of the four sections can possibly identify the type of actual motion. Thus, the type of stabilization 
applied can be varied depending on the type of motion detected. 

Stabilization for local motion is achieved by performing closeness operations on a localized basis. Small portions 
of the predecessor image A ("template - regions) and small portions of the current image B f search" regions) partid- 

40 pate in the local stabilization process. Sometimes, it is best to perform local stabilization after global stabilization has 
been performed. 

During local stabilization, template regions in the predecessor image (A) are shifted within search regions and com- 
pared, using closeness operations to template sized regions in the current image (B). Each pixel, in the (newly) formed 
stabilized image (B') will be assigned a new value based on the results of the search and closeness evaluation per- 
45 formed. 

Local stabilization is illustrated by the following example in which the template region is a 1 x 1 pixel region, I.e., a 
single pixel, the search region is a 3 x 3 pixel region and the closeness operation is SAD. In the following diagram, the 
pixel valued 3 in A and the pixel valued 9 in B are corresponding pixels. The 3x3 pixel neighborhood of the pixel valued 
9 is also illustrated. 

so 
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In this example, according to the conditions described above the 'template' pixel valued 3 is compared using SAD 
to all pixels found in the 3 x 3 search region around the pixel valued 9. The pixel valued 1 at the top left corner of the 
search region will achieve the minimal SAD value (|1-3| » 2) out of all the possibilities in the search region. As a result, 
in r*vs newly formed stabilized image (B*), the pixel correspond ng In location to pixels valued 3 and 9 will be assigned 
5 tte- n^rue of 1 . 

in general, the dimensions of the template and search region can be varied along with the closeness operations 
used. The actual value which is assigned to the pixel of the newly formed stabilized image (B*) need not necessarily be 
an actual pixel value from the current image B (as illustrated in the example) but some function of pixel values, ft is 
Important to note that as a result of local stabilization, as opposed to the global/rigid methods, the "composition" of the 
io image, i.e. , the internal relationship between pixels, and their distribution in the stabilized image, changes in relation to 
the original image. Local stabilization can be implemented on both the Polar and Cartesian representations of the 
image. 

Figure 7 shows a vessel, in both Cartesian and Polar coordinates, In which locat vasomotion has been detected. 
When focal vasomotion is delected, It Is an indication that some pals of the cross-section of the vessel are behaving 

75 differently than other parts of the cross-section. 

Figure 7(a) shows a baseline figure of the vessel prior to local vasomotion. Figure 7(b) shows an example of local 
vasomotion. As Indicated in both the Cartesian and Polar representations, four distinct parts of the vessel behave dif- 
ferently: two segments of the vessel do not change calfoer, or do not move relative to their corresponding segments in 
the predecessor image; one segment contracts, or moves up; and one segment dilates, or moves down. 

20 As can be observed, global vasomotion evaluation methods are not appropriate for evaluating local vasomotion 
because the vessel does not behave in a uniform manner. If global vasomotion evaluation was to be applied, for exam- 
ple, on the example shown in Figure 7, it might detect overall zero vasomotion, he. the contraction and dilation would 
cancel each other. 

Therefore, local vasomotion evaluation methods must be utilized. This may be achieved by separately evaluating 
25 vasomotion in each Polar vector, i.e., in each 9 (or Y) vector. Closeness operations are applied using one dimensional 
shifts in corresponding Polar vectors. For example. If closeness is utilized with cross-correlation, then the following oper- 
ation illustrates how this is accomplished using one dimensional shifts. 



so C{shiftX, Y) = £ B(x-shiftX> y) * A(x, y) 

x 



where: 

35 

A » predecessor image matrix; 
B » current image matrix; 
* = multiplication of pixel by corresponding pixel; 
£ = sum of pixels in the matrix of the Polar vector; 
ao C * two dimensional matrix of correlation coefficient 

As can be seen, shifting is performed along one axis (X or r-axls) for each and every Polar vector (8 or Y vector). 
The values assigned in each vector for shift evaluation may not be the actual values of the images but, for example, 
each pixel in the vector can be assigned the average of its lateral neighbors, i.e., A(X, Y) will be assigned, for example, 

45 the average of A(X, Y-1), AfX, Y) and A(X, Y+1). The same goes for B(shiftX, Y). This can make the cross-correlation 
process more robust to noise. 

A two cfimensional matrix (C(shiftX, Y)) is formed. Each column in the matrix stores the results of doseness/simi- 
larity operations performed between corresponding Polar vectors from the current image and the predecessor image. 
This operation could also have been Implemented using FFT 

so After formation of the matrix the location of the extremum (maximum in the cross-correlation operation) in each col- 
umn is detected. This extremum location indicates the match between the current Polar vector and its predecessor. 
Thus, the vasomotion in each vector can be characterized, Le. , the radial movement in each specific angular sector of 
the vessel. 

This information can be used to display the locat vasomotion, it can be added up from some or all Polar vectors and 
£5 averaged to determine an average value tor thervasomotrorroritcarrb^ Therefore, by evalu- 

ating local vasomotion, both local and global vasomotion can be evaluated. 

To be effectively used and/or expressed as quantitative physiological parameters, the magnitude of vasomotion 
must relate in some fashion to the vessel's actual caliber. Thus, measurements of vasomotion monitoring should gen- 
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erally be used in conjunction with automatic or manual measurements of the vessel's caliber 

Besides for true vasomotion, Cartesian displacement may also be detected as vasomotion This is because Carte- 
sian emplacement when expressed in Polar coordinates, results in shifts along both the r and 0 axes. To distinguish true 
vasomotion from Cartesian displacement shift evaluation in the Cartesian image must indicate no. or little motion. If 

5 Cartesian displacement is detected, then it must first be stabilized. Thereafter, the Cartesian coordinates may be con- 
verted back into Polar coordinates for vasomotion evaluation. This will allow greater success and provide more accurate 
results when determining actual vasomotion. 

The graphs in Figure B illustrate the results of local vasomotion monitoring in a human coronary vessel In vivo. 
Local vasomotion monitoring was performed twice in approxrnately the same segment of the vessel, and consisted o1 

10 190 successive images as shown (X-axis) in Figures 8(a) and 8(b). The difference between the two graphs is that the 
vasomotion evaluation shown in Figure 8(a) was performed prior to treatment of the artery, ie. t pre-intervention, while 
the vasomotion evaluation shewn in Figure 8(b) was performed after treatment of the artery, i.e., post-intervention. 

In every Image, vasomotion was assessed locally in every Polar vector and then all detected Individual shifts were 
added and averaged to produce a single global vasomotion Indication (Y-axis) for each image, i.e. , an indication tor vas- 

15 omotton activity. 

The units on the Y-axis do not have a direct physiological meaning because the actual caliber of the vessel was not 
calculated, but the relationship between the values in Figures 8(a) and 8(b) have a meaning because they were 
extracted from the same vessel. Thus, important information may be derived from these figures. Note how the vasomo- 
tion increased after treatment (maximal vasomotion Irom approximately 40 to approximately 1S0). Therefore, even 
20 though vasomotion was not fully quantified, a change in physiology (probably linked to the treatment) has been demon- 
strated. 

Cardiovascular periodicity may be monitored solely based on information stored in IVUS images, thereby eliminat- 
ing the need for an ECG or any other external signal. This means that a link can be established between every image 
and Its respective temporal phase in the cardiovascular cycle without need tor an external signal. Once this linkage is 
25 established, then monitoring can substitute the ECG signal b a large number of utilities which require cardiac gating. 
This monitoring may be accomplished using closeness operations between successive images. Moreover, the same 
closeness operations can produce information regarding the quality of IVUS images and their behavior. 

The cardiac cycle manifests itself in the cyclic? behavior of certain parameters that are extracted by IVUS images. If 
the behavior of these parameters are monitored, then the periodicity of the cardiac cycle can be determined. Knowing 
so the frame acquisition rate will also allow the determination of the cardiovascular cycle as a temporal quantity. 

The closeness between successive IVUS images is a parameter which clearly behaves In a periodic pattern. This 
is a result of the periodicity of most types of inter-image motion that are present. A closeness function may be formed 
in which each value results from a closeness operation between a pair of successive images. For example, a set of ten 
images will produce nine successive closeness values. 
35 The closeness function can be derived from a cross-correlation type operation, SAD operation or any other type of 
operation that produces a closeness type of function. Normalized cross-correlation produces very good results when 
used for monitoring periodicity. 

The following formula shows the formula for the cross-correlation coefficient (as a function of the Nth image) for cal- 
culating the closeness function: 

40 

Correlation Junction(N) = £ B(x, y) * A(x t y) I V (£ A(x, y) 2 * £ B(jr, y) *) 
x,y x,y 

45 

where: 

Correlation Juntfion(N) = one dimensional function producing one value for every pair of images; 
A « predecessor image matrix (the Nth image); 
so Bm current image matrix (the Nth+ 1 Image); 

* = multiplication of pJxel by corresponding pixel; 
X » sum on all pixels in matrix. 

The correlation coefficient is a byproduct of the stabiGzation process, because the central value (shiftX - 0. shiftY 
55 = 0) of the normalized cross-correlation matrir(C(shlttX; shiftY)} ls"aiways*cornputed.- This^holds true for all types of 
closeness functions used for stabilization. The central value of the closeness matrix (C(shiftX = 0, shiftY = 0)), either 
cross-correlation or anoth er type of operation used for stabilization, can always be used for producing a closeness func- 
tion. 
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The closeness lunclion can also be computed from images which are shifted one In relation to another, /.a, the 
value used to form the function is C(shiftX, shiftY) where shiftX and shiftY are not equal to zero. The Closeness function 
need not necessarily be formed from whole images but can also be calculated from parts of images, either correspond- 
ing or shifted in relation to one another. 

5 Figure 9 shows an ECG and cross-correlation coefficient plotted graphically in synchronous fashion. Both curves 
are related to the same set of images. Figure 9(a) shows a graph of the ECG signal and Figure 9(b) shows a graph of 
the cross-correlation coefficient derived from successive IVUS images. The horizontal axis displays the image number 
(a total of 190 successive images). As can be observed, the cross-correlation coefficient function in Figure 9(b) shows 
a periodic pattern, and its periodicity Is the same as thai displayed by the ECG signal in Figure 9(a) (both show approx- 

70 imatety six heart beats). 

Monitoring the periodicity of the closeness function may be complicated because the closeness function does not 
have a typical shape, it may vary in time, ft depends on the type of closeness function used, and it may vary from vessel 
segment to vessel segment and from subject to subject 

To monitor the periodicity of the closeness function continuously and automatically a variety of methods may be 

is employed, One method, for example, is a threshold type method. This method monitors for a value of the closeness 
function over a certain value known as a threshold. Once this value is detected, the method monitors for when the 
threshold is again crossed. The period is determined as the difference in time between the crossings of the threshold. 
An example of this method is shown in Figure 10 as a table. The table shows a group of cross-correlation coefficient 
values (middle row) belonging to successive images (numbers 1 through 10 shown in the top row). If the threshold, for 

so example, is set to the value of 0.885, then this threshold is first crossed in the passage from image #2 to image #3. The 
threshold is crossed a second time in the passage from image #6 to image #7. Thus, the time period of the periodicity 
is the time taken to acquire 7-3 = 4 images. 

Another method that can be used to extract the cardiac periodicity from the closeness curve is internal cross-cor- 
relation. This method utilizes a segment of the closeness function, i.e., a group of successive values. For example, in 

25 the table shown in Figure 10, the segment may be comprised of the first four successive images, i.e., images #1 
through #4. Once a segment is chosen, it is cross-correlated with itself, producing a cross-correlation value of 1 . Next, 
this segment is cross-correlated with a segment of the same size extracted from the closeness function, but shifted one 
image forward. This is repeated, with the segment shifted two images forward, and so on. In the example shown in Fig- 
ure 1 0. the segment {0.8, 0.83, 0.89, 0.85} would be cross-correlated with a segment shifted by one image {0.83, 0.89, 

30 0.85, 0.82}, then the segment [0.8, 0.83, 0.89, 0.85} would be cross-correlated with a segment shifted by two images 
{0.89, 0.85, 0.82, 0.87}, and so on. The bottom row of the table in Figure 10 shows the results of these internal cross- 
correlations. The first value of 1 is a result of the cross-correlation of the segment with itself. These cross-correlation 
values are examined to determine the location of the local maxima. In this example, they are located in image #1 and 
image #5 (their values are displayed in bold). The resulting periodicity is the difference between the location of the local 

35 maxima and the location from which the search was initiated {i e image #1 ). In this example, the periodicity is the time 
that elapsed from the acquisition of image # 1 to image #5, which is 5 - 1 = 4 images. Once a period has been detected, 
the search begins anew using a segment surrounding the local maximum, e.g., image #5. In this example, for example, 
the new segment could be the group of closeness values belonging to images #4 through #7. 

Due to the nature of the type of calculation involved, the internal cross-correlation operation at a certain point In 

40 time requires the closeness values of images acquired at a future time. Thus, unlike the threshold method, the close- 
ness method requires the storage of images (in memory) and the periodicity detection is done retrospectively. The car- 
diac periodicity can also be monitored by transforming the closeness curve into the temporal frequency domain by the 
Fourier transform. In the frequency domain the periodicity should be expressed as a peak corresponding to the perio- 
dicity. This peak can be detected using spectral analysis. 

45 The closeness function can provide additional important information about IVUS images which cannot be extracted 
from external signals, such as ECG, that are not derived from the actual images. The behavior of this function can indi- 
cate certain states in the IVUS images or image parts used to form the closeness function. Important features in the 
closeness function which are indicative of the state of the IVUS images are the presence of periodicity and the "rough- 
ness" of the closeness function. Normal IVUS images should exhibit a relatively smooth and periodic closeness func- 

so lion as displayed, for example, in Figure 9(b). 

However, if "roughness" and/or periodicity are not present then this could indicate some problem in the formation 
of IVUS images, />., the presence of an artifact in the image formation caused by. for example, either a mechanical or 
electronic malfunction. The following figure helps to illustrate this. Figure 1 1 shows a graph of the cross-correlation 
coefficient derived from successive IVUS images. This graph is analogues, in its formation, to the cross-correlation plot 

55 in Figure 9(b), but in this example it is formed by a differenr irmtfng" cfflheleros^irra differeYtt'SUbject 

In this example, it is clear that the closeness function does not exhibit clear periodicity nor does It have a smooth 
appearance but rather a rough or spiky appearance. In this case the behavior of the closeness graph was caused by 
the non-uniformity of the rotation of the IVUS transducer responsible for emitting/collecting the ultrasonic signals ds- 
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played in the image. This type of artifact sometimes appears in IVUS catheter-transducer assemblies in which there are 
moving mechanical parts. 

The closeness function, when considered to reflect normal imaging conditions, can serve for a further purpose. 
This is linked with the location of the maxima in each cycle of the closeness function. Locating these maxima may be 

5 important for image processing algorithms which process several successive images together. Images found near 
maxima images tend to have high closeness and little inter-Image motion, one in relation to the other. Additionally, if 
images belonging to the same phase Of successive cardiac cycles are required to be selected, it is usually best to select 
them using the maxima (of the closeness function) in each cycle. 

In one display method, for example, these images are projected onto tine display and the gaps are filled in by inter- 
im polated images. By this display method all types of periodic motion can be stabilized. 

The shift logic stage in the stabilization process can also make use of cardiovascular periodicity monitoring. If drift 
is to be avoided, the accumulated shift after each (single) cardiac cycle should be small or zero, i.e., the sum of all shifts 
over a period of a cycle should result in zero or near zero This means that the drift phenomena can be limited by utiliz- 
ing shift logic which is coupled to the periodicity monitoring. 

15 Referring now to Figure 1 2, most IVUS images can be divided into three basic parts. The central area (around the 
catheter), labeled as Lumen in Figure 12, is the actual lumen or interior passageway (cavity) through which fluid, e.g. . 
blood flows. Around the lumen, is the actual vessel, labeled Vessel in Figure 12, composed of several layers of tissue 
and plaque (if diseased). Surrounding the vessel is other tissue, labeled Exterior In Figure 12, i.e., muscle or organ tis- 
sue, for example, the heart in the coronary vessel image, 

20 When IVUS images are viewed dynamically (/,&, in film format), the display of the interior, where the blood flows, 
and of the exterior surrounding the vessel, usuafly shows a different temporal behavior than the vessel itself. 

Automatically monitoring the temporal behavior of pixels in the dynamic IVUS image would allow use of the infor- 
mation extracted by the process to aid in interpretation of IVUS images. This information can be used to enhance IVUS 
displays by filtering and suppressing the appearance of fast changing features, such as fluid, e.g.. Wood, and the sur- 

25 rounding tissue, on account of their temporal behavior. This information can also be used for automatic segmentation, 
to determine the size of the lumen automatica9y by identifying the fluid, e.g., blood, and the surrounding tissue based 
on the temporal behavior of textural attributes formed by their composing pixels. 

To accomplish automatic monitoring of temporal behavior there must be an evaluation of the relationship between 
attrtoutes formed by corresponding pixels belonging to successive images. Extraction of temporal behavior bears 

30 resemblance to the methods used for closeness operations on a localized basis, as described previously. 

High temporal changes are characterized by relatively large relative gray value changes of corresponding pixels, 
when passing from one image to the nexL These fast temporal changes may be suppressed in the display by express- 
ing these changes through the formation of a mask which multiplies the original image. This mask reflects temporal 
changes in pixel values. A problem that arises hi this evaluation is determining whether gray value changes in corre- 

35 sponding pixel values are due to either flow or change in matter, or movements of the vessel/catheter. By performing 
this evaluation on stabilized images overcomes or at least minimizes this problem. 
The following definitions apply: 

B o current (stabilized or non-stabilized) image; 
40 A = predecessor (stabilized or non-stabilized) image; 
C = successor (stabilized or non-stabilized) image; 
abs = absolute value. 

The matrices used can be either in Cartesian or Polar form. 
<5 The following operation, resulting in a matrix D1 , shall be defined as follows: D1 is a matrix, in which each pixel with 
coordinates X, Y is the sum of the absolute differences of its small surrounding neighborhood, e.g., 9 elements (X- 
2:X+2, Y-2:Y+2 - a 3 x 3 square), extracted from images A and B, respectively. 

For example, the following Illustration shows corresponding pixels (in boid) and their close neighborhood in matri- 
ces A and B. 
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The pixel in matrix D1, with the location corresponding to the pixels with value 4 (in B) and 7 (in A) will be assigned 
the following value: 

abs(1 -3) + abs (4-6) + abs(51*8) + abs(6-3) + abs(7-4) + abs(15*70) + abs(3-2) + abs(5-1) + abs(83-6) = 190 

5 

D2 is defined similarly but for matrices B and C. 

D1 and D2 are, in effect, difference matrices which are averaged by using the 3 x 3 neighborhood in order to dimin- 
ish local fluctuations or noise. Large gray value changes between images A and B or between B and G will be 
expressed as relatively high values in matrices D1 and D2 respectively. 
10 A new matrix, Dmax is next formed, in which every pixel is the maximum of the corresponding pixels in matrices D1 
and D2: 

Dmax o max(D1 , D2) 

is where; 

max(D1 , D2) * each pixel in Dmax holds the highest of the two corresponding pixels in D1 and D2. 

Thus, the single matrix Dmax particularly enhances large pixel changes between matrices A, B and C. A mask 
20 matrix (MD), is then formed from Dmax by normalization, i.e.. each pixel In Dmax is divided by the maximal value of 
Dmax. Therefore, the pixel values of the mask MD range from zero to one. 

The role of the mask Is to multiply the current image B in the following manner, forming a new matrix or image 
defined as BOUT: 

25 BOUT = (1-MD n ) * B 

where: 

B ■ original current image; 
30 BOUT = the new image; 

n - each pixel in the matrix MD is raised to the power of n. n is generally a number with a value, for example, of 2-10; 
1 -MD n = a matrix in which each pixel's value is one minus the value of the corresponding pixel in MD. 

By performing the subtraction 1*MD n , small values of MD which reflect slow changing features become high values 
5a in 1 -MD n . Moreover, the chance that only slow changing features will have high val ues is increased because of the prior 
enhancement of high MD values (by forming MD as a maximum between matrices Dl and D2). 

The multiplication of the mask (1*MD°) by the current image B, forms a new image BOUT in which the appearance 
of slow changing pixels are enhanced while fast changing pixels' values are decreased. The number n determines how 
strong the suppression of fast changing features will look on the display. 
*o Figure 13 illustrates the results of temporal filtering. The left image is an original IVUS image (i.e., matrix B) from 
a coronary vessel, as it would look on the current display. The right image has undergone the processing steps 
described above, i.e., temporal filtering (matrix BOUT). Note that in the right image, blood and the surrounding tissue 
is filtered (suppressed) and lumen and vessel borders are much easier to identify. 

Automatic segmentation differentiates fluid, e.g., blood and exterior, from the vessel wall based on the differences 
4S between the temporal behavior of a textural quality. As in the case of temporal filtering, this method is derived from the 
relationship between corresponding pixels from a number of successive images, rf pixel values change because of 
inter-image motion, then performance of the algorithm will be degraded. Performing stabilization prior to automatic seg- 
mentation will overcome, or at least minimize this problem. 

As in the case of temporal filtering, the following definitions shall apply: 

60 

B o current (stabilized or non-stabilized) image; 

A = predecessor (stabilized or non^stabilized) image; 

C o successor (stabilized or non-stabilized) image. 

ss The matrices can be either in Cartesian or Porarform. 

The texturaJ quality can be defined as follows: Suppose the four nearest neighbors of a pixel with value V are "b, H 
V "d" and "e t " then the classification of "a' will depend on its relations with "b," "c," "cT and "e." This can be shown with 
the following illustration: 
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to The following categories can now be formed: 
In the vertical direction: 

If a>b and a>e then V is classified as belonging 1o the category I; 
if a>b and a<e then V is classified as belonging to the category II; 
i$ if a<b and a<e then -a" is classified as belonging to the category III; 
if a<b and a>e then "a" is classified as belonging to the category IV; 
if a«b or a»e then "a" is classified as belonging to the category V. 

In the horizontal direction: 

20 

if a>c and a>d then V is classified as belonging to the category I; 
if a>c and a<d then w a" is classified as belonging to the category II; 
if a<c and a<d then "a" is classified as belonging to the category HI; 

if a<c and a>d then "a" is classified as belonging to the category IV; H a=c or a=d then "a" is classified as belong- 
25 ing to the category V. 

The vertical and horizontal categories are next combined to form a new category. As a result pixel "a" can now 
belong to 5 x 5 = 25 possible categories. This means that the textural quality ol "a" is characterized by its belonging to 
one o1 those (25) categories. 
30 For example, in the following neighborhood: 
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40 Pixel "a* «= 1 0 is classified as belonging to the category which includes category I vertical (because 1 0>7 and 1 0>3) 
and category V horizontal (because 10=10). However, if pixel "a" would have been situated in the following neighbor- 
hood: 

45 
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it would have been classified as belonging to a different category because its horizontal category is now category III 
(10<11 and10<U). 

By determining the relationship of each pixel to its close neighborhood a textural quality has been formed which 
55 classifies each pixel into 25 possible categories; The numberof categories may-vary (increased or decreased), Le. t for 
example, by changing the categorizing conditions, as may the number of close neighbors used, lor example, instead of 
tour, eight close neighbors may be used. 

The basic concept by which the textural changes are used to differentiate fluid, e.g., blood, from the vessel is by 
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monitoring the change in categories of corresponding pixels in successive images. To accomplish this the category in 
each and every pixel in matrices A, B and C are determined. Next, corresponding pixels are each tested to see H this 
category has changed. If h has. the pixel is suspected of being a fluid, e.g.. blood, or surrounding tissue pixel. If it has 
not changed, then the pixel is suspected of being a vessel pixel. 
s The following example shows three corresponding pixels (with values 8, 12 and 14) and their neighborhoods in suc- 
cessive matrices A, B and C. 
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In this example, the category of the pixel valued 12 (in B) is the same as in A and C, so it will be classtfied as a pixel 
with a higher chance of being a vessel wall pixel. If, however, the situation was as shown below (20 in C changes to 13): 
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then pixels 8 in A and 12 in B have the same categories, but 14 in C has a different category as in the prior example. 
so As a result, pixel 12 in B wifl be classified as a pixel with a higher chance of being a fluid (lumen), i.e. , Wood, or exterior 
tissue pixel. 

The classification method described so far monitors the change in the texture or pattern associated with the small 
neighborhood around each pixel. Once this change is determined as described above, each pixel can be assigned a 
binary value. For example, a value of 0. if it is suspected to be a vessel pixel, or a value of 1. H it is suspected to be a 

3s blood pixel or a pixel belonging to the vessel's exterior. The binary image, serves as an input for the process of identifi- 
cation of the lumen and the original pixel values cease to play a role in the segmentation process. 

Identification of the Jumen using the binary image Is based on two assumptions which are generally valid in IVUS 
images processed in the manner descrbed above. The first Is that the areas in the image which contain Wood or are 
found on the exterior of the vessel are characterized by a high density of pixels with a binary value of 1 (or a low density 

40 of pixels with a value of zero). The term density is needed because there are always pixels which are misdassrf ied. The 
second assumption, is that from a morphological point of view, connected areas of high density of pixels with the value 
of 1 (lumen) should be found around the catheter and surrounded by connected areas of low density of pixels with the 
value of 1 (vessel) which are in turn, surrounded again by connected areas of high density of pixels with the value of 1 
(vessel's exterior). The reason for this assumption is the typical morphological arrangement expected from a Wood ves- 

45 sel. 

These two assumptions form the basis of the subsequent processing algorithm which extracts the actual area 
associated with the lumen out of the binary image. This algorithm can utilize known image processing techniques, such 
as thresholding the density feature In localized regions (to distinguish blood/exterior from vessel ) and morphological 
operators such as dilation or linking to inter-cormect and form a connected region which should represent the actual 

so lumen found within the vessel wall limits. 

Figure 1 4 shows an image of the results of the algorithm for automatic extraction of the lumen. The image is an orig- 
inal IVUS image (for example, as described above as image B) and the lumen borders are superimposed (by the algo- 
rithm) as a bright line. The algorithm for the extraction of the lumen borders was based on the monitoring of the change 
in the textural quality described above, using three successive images. 

55 The examples described above of temporal f Iftertng-ancfattfomaticse^m additional 
images (for example, as descrfced above as images A and C) in addition to the current image (for example, as 
described above as image B). However, both of these methods could be modified to utilize less (Le. , only one additional 
image) or more additional images. 
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The performance of the two methods descrfoed above will be greatly enhanced H combined with cardiovascular 
periodicity monitoring. This applies, in particular, to successive images in which cardiovascular periodicity monitoring 
produces high inter-image closeness values. Those images usually have no inter-image motion. Thus, most reliable 
results can be expected when successive images with maximal inter-image closeness are fed as inputs to either tern- 
6 poral f aterfng or automatic segmentation. 

During treatment of vessels using catheterization, it is a common practice to repeat IVUS puilback examinations in 
the same vessel segment. For example, a typical situation is first to review the segment in question, evaluate the dis- 
ease (rf any), remove the IVUS catheter, consider therapy options, perform therapy and then immediately after (during 
the same session) examine the treated segment again using IVUS in order to assess the results of therapy. 
10 To properly assess the results of such therapy, corresponding segments of the pre-treatment and post-treatment 
segments which lie on the same locations along the length of the vessel, i.e. , corresponding segments, should be com- 
pared. The following method provides for matching, Le. t automatic identification (registration) of corresponding seg- 
ments. 

To accomplish matching of corresponding segments, closeness/similarity operations are applied between images 
is belonging to a first group of successive images. I.e., a reference segment of a first puilback fflm and images belonging 
to a second group of successive images of a second puilback fflm. Matching of the reference segment in the first film to 
its corresponding segment in the second film is obtained when some criteria function is maximired. 

From either one of the two films a reference segment is chosen. The reference segment may be a group of succes- 
sive images representing, for example, a few seconds of film of an IVUS image. It is important to select the reference 
20 segment from a location hi a vessel which Is present in the two films and has undergone no change as a result of any 
procedure, Le. t the reference segment is proximal or distal to the treated segment 

As an example, the table in Figure 1 5 will help clarify the method for matching of corresponding segments. 
The left column shows the time sequence of the first film, in this case the fflm consists of twenty successive images. 
The middle column, shows the reference segment which is selected from the second f a m and consists of 1 0 successive 
2S images. The right column lists the 10 successive images from the first film (#5 • #14) which actually correspond to (or 
match) the images of the reference segment from the second film (#1 - #10). The purpose of the matching process is 
to actually reveal this correspondence. 

Once a reference segment is chosen, it is shifted along the other film, one image (or more) each time, and a set of 
stabilization and closeness operations are performed between the corresponding images in each segment The direc- 
30 tion of the shift depends on the relative location of the reference segment in the time sequence of the two films. How- 
ever, in general, if this is not known, the shift can be performed h both directions. 
For example, where: 

r = reference segment; and 
35 f= first film, 

the first set of operations will take place between the images comprising the following pairs: r#l-f#i . r#2-f#2, r#3-f#3, . 
. . , r#l0-f#10. 

The second set of operations will take place between the images comprising the following pairs: r#l-f#2, r#2-f#3, 

40 r#3-f#4 r#10-f#11. 

The third set of operations will take place between the images comprising the following pairs: r#1 -f#3, r#2-f#4, r#3- 

f#5 f#10-f#12, and so on, etc. As can be observed in this example, the shifting is performed, by a single image 

each time and in one direction only. 

For example, the following operations between the images in each pair may be performed. First, an image from the 
46 reference segment is stabilized for rotational and Cartesian motion, in relation to its counterpart in the first f am. Then 
closeness operations are performed between the images in each pair. This operation can be, for example, normaBzed 
cross-correlation (discussed above in relation to periodicity detection). Each such operation produces a closeness 
value, for example, a cross-correlation coefficient when normalized cross-correlation is used. A set of such operations 
will produce a number of cross-correlation values, h the example shown in the table of figure 15, each time the refer- 
so ence segment is shifted, ten new cross-correlation coefficients will be produced. 

The closeness values produced by a set of operations can then be mapped into some type of closeness function, 
for example, an average function. Using the above example, the cross-correlation coefficients are summed up and then 
divided by the number of pairs, he., ten. Each set of operations results therefore, in a single value, /.e>, an average 
closeness, which should represent the degree of closeness between the reference segment and its temporary counter- 
55 part in the first film. Thus, the result of the first set of operations will-be a^sirtgle-value. the result of the second set of 
operations will be another value, etc. 

We can expect that the maximal average closeness will occur as a result of the operations performed between seg- 
ments which are very alike, i.e., corresponding or matching segments. 
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In the above example, these segments should be matched during the fifth set of operations which takB place 
between the images comprising the following pairs: r#Vf#5, r#2-f#6. r#3*f#7 r#1f>f#l4. 

The maximal average closeness should, therefore, indicate corresponding segments because each pair of images 
are. in fact, corresponding images. Le. t they show the same morphology. The criteria might not, however, follow this 
s algorithm. It may, for example, take into account the form of the closeness function, derived from marry shifted segment 
positions instead of using only one of its values which turns out to be the maximum. 

Once corresponding segments are identified, the complete first and second films may be synchronized one in rela- 
tion to the other. This will be a result of an appropriate frame shift, revealed by the matching process, implemented in 
one film in relation to the other. Thus, when watching the two films side by side, the pre-treated segment will appear 
10 concurrently with the post-treated section. 

Besides for synchronizing the corresponding segments, the above operation also stabilizes the corresponding seg- 
ments one in relation to the other. This further enhances the ability to understand the changes in morphology. Thus, 
even though when the catheter Is reinserted in the vessel its position and orientation are likely to have changed, never- 
theless, the images in the pre-treatment and post-treatment films will be stabilized In relation to each other. 
is The number of images used tor the reference segment may vary. The more images used in the matching process, 
the more robust and less prone to local errors it will ba However, the tradeoff is more computational time required for 
the calculations for each matching process as the number of pairs increases. 

It is important in acquiring the pullback films that the pullback rate remains stable and is known. It is preferred that 
the pullback rate be identical in the two acquisiticns. 
so Many different variations of the present invention are possble. The various features described above may bB incor- 
porated Individually and independently of one another. These features may also be combined in various groupings. 

Claims 

2S 1. An intravascular ultrasound imaging device, comprising: 

an ultrasound signal transmitter and detector located within a bodily lumen; and 

a processor coupled to the ultrasound signal transmitter and detector, the processor being programmed to: 

so a. derive a First image from detected ultrasound signals, 

b. derive a second image from the detected ultrasound signals, 

c. compare the second image to the first image, and 

d. process the first and second images. 

35 2. The device according to claim 1, wherein comparing the second image to the first image includes evaluating the 
second image in relation to the first image. 

3. The device according to claim 1 , wherein the processor is programmed to derive includes at least one of processing 
and digitizing. 

40 

4. The device according to claim 1, further comprising a display coupled to the processor. 

5. The device according to claim 1 , wherein the deriving includes configuring a two-dimensional array. 

45 6. The device according to claim 5, wherein the two-dimensional array is configured in at least one of Polar coordi- 
nates and Cartesian coorcfi nates. 

7. The device according to daim 5, wherein the two-dimensional array is configured in Polar coordinates and Carte- 
sian coordinates. 

so 

8. The device according to claim 5, wherein the two-dimensional array having a plurality of elements, each of the plu- 
rality of elements representing a detected ultrasound signal from a predetermined spatial location. 

9. The device according to claim 2, wherein evaluating the second image in relation to the first image includes shift 
66 evaluation. 

1 0. The device according to claim 2, wherein evaluating the second image in relation to the first image includes at least 
one closeness operation. 
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11. The device according to claim 10, wherein the at least one closeness operation including at I east one of cross-cor- 
relation, normalized cross-correlation and SAD. 

12. The device according to claim 1 1 , wherein the cross-correlation including at least one of direct cross-cor relation 
5 and Fourier transform. 

13. The device according to claim 2, wherein evaluating the second image in relation to the first image is accomplished 
using at least one of Cartesian coordinates and Polar coordinates, 

70 1 4, The device according to claim 2, wherein evaluating the second image in relation to the first image is accomplished 
in at least one dimension. 

1 5. The device according to claim 1 , wherein the processor being further programmed to detect at least one ol Carte- 
sian displacement rotational movement and vasomotion. 

75 

1 6. The device according to claim 1 5, wherein at least one of the Cartesian displacement and the rotationaJ movement 
is rigid. 

1 7. The device according to claim 1 5, wherein at least one of the Cartesian displacement and the rotational movement 
20 is local. 

18. Thedevic9 according to claim 15, wherein the vasomotion is global. 

19. Thedevic9 according to claim 15, wherein the vasomotion is local. 

25 

20. The device according to clai m 1 , wherein the processor being further programmed to automatically monitor change 
in detected ultrasound signals for at least one of image enhancement and lumen identification. 

21. The device according to claim 20, wherein the processing includes at least one of classification of temporal change 
30 in texture and temporal filtering. 

22. The device according to claim 1 , wherein the processor being further programmed to automatically monitor cardi- 
ovascular periodicity 

35 23. The device according to claim 1 , wherein the processor being further programmed to automatically monitor image 
quaBty, 

24. An intravascular ultrasound imaging device, comprising: 

40 an ultrasound signal transmitter and detector located within a bodily lumen; and 

a processor coupled to the ultrasound signal transmitter and detector, the processor being programmed to: 

a. derive a first image from a first set of detected ultrasound signals, 

b. derive a second image from a second set of detected ultrasound signals. 
45 c. compare the second image to the first image, 

d. automatically monitor change In detected ultrasound signals, 
a automatically monitor cardiovascular periodicity, and 
f. stabilize the second image in relation to the first image. 

so 25. An intravascular ultrasound imaging device, comprising: 

an ultrasound signal transmitter and detector located within a bodily lumen and moving through a section of the 
bodily lumen; 

a processor coupled to the ultrasound signal transmitter and detector, the processor being programmed to: 



55 



a derive a first image from ultrasound signals detected during a first movement of the ultrasound signal 
transmitter and detector through the section. 

b. derive a second Image from ultrasound signals detected during a second movement of the ultrasound 
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signal transmitter and detector through the section. 

c. compare the second image to the first image, and 

d. process the first and second images; and 

5 a display coupled to the processor, wherein the processor adjusting a display of the second image based on 

the comparison. 

26. An intravascular ultrasound imaging device, comprising: 

10 an ultrasound signal transmitter and detector located within a bodily lumen and moving through a section of the 

bodily lumen; 

a processor coupled to the ultrasound signal transmitter and detector, the processor being programmed to: 

a. derive a first Image from ultrasound signals detected from a first portion of the section, 
is b. derive a second image from ultrasound signals detected from a second portion of the section, 

c. compare the second image to the first image, and 

d. process the first and second images; and 

a display coupled to the processor, wherein the processor adjusting a display of the second image based on 
so the comparison. 

27. An intravascular ultrasound imaging device, comprising: 

an ultrasound signal transmitter and detector located within a bodily lumen; and 
zs a processor coupled to the ultrasound signal transmitter and detector, the processor being programmed to: 

a. derive a first image from a first set of detected ultrasound signals, 

b. derive a second image from a second set of detected ultrasound signals, 

c. perform automatic monitoring, and 

30 d. evaluate the second image in relation to the first image. 

28. The device according to claim 27, wherein the processor automatically monitors the first image and the second 
image for vasomotion. 

3s 29. The device according to claim 28, wherein the vasomotion is at least one of local vasomotion and global vasomo- 
tion. 

30. The device according to claim 27, wherein the processor is further programmed to form a closeness function. 

40 31 . The device according to claim 30, wherein the closeness function is formed using at least one of cross-correlation, 
normalized cross-correlation and SAD. 

32. The device according to claim 30, wherein the processor automatically monitors the closeness function for cardio- 
vascular periodicity. 

45 

33. The device according to claim 32. wherein the processor automatically monitors the closeness function for carcffo- 
vascular periodicity using at least one of threshold crossing, internal closeness, Fourier transform and spectral 
analysis. 

so 34. The device according to claim 30, wherein the closeness function is analyzed for image quality. 

35. The device according to claim 30. wherein the evaluating includes shift evaluation. 

36. An intravascular ultrasound imaging device, comprising: 

65 

an ultrasound signal transmitter and detector located within a bodily lumen; and 

a processor coupled to the ultrasound signal transmitter and detector, the processor being programmed to: 
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a. derive a first image from a first set of detected ultrasound signals, 

b. derive a second image from a second set of detected ultrasound signals, 

c. evaluate the second image in relation to the first image, and 

d. stabilize the second image in relation to the first image 

5 

37. The device aocording to daim 36, further comprising a display coupled to the processor for displaying the first 
image and the stabilized second image. 

38- The device according to claim 36, wherein stabilizing the second image in relation to the first image is accom- 
70 plished using at least one of Cartesian coordinates and Polar coordinates. 

39. The device according to daim 36. wherein stabilizing the second image in relation to the first image is accom- 
plished m at least one dimension. 

75 40, The device according to daim 36, wherein stabilizing indudes stabilizing for at least one of Cartesian displacement 
rotational movement and vasomoton. 

41. The device accorcfing to claim 40, wherein stabilizing includes stabilizing for at least one of global, local and rigid 
movement. 

20 

42. The device according to daim 36, wherein stabilizing Indudes stabilizing each of a plurality of locations in the sec- 
ond image. 

43. The device according to daim 36, wherein stabilizing indudes shifting the second Image. 

25 

44. The device according to daim 36. wherein stabilizing indudes adjusting the second image based on the evaluation. 

45. The device accorcfing to daim 36, wherein the processor being further programmed to fimit drift- 
Si? 46. The device according to claim 43, wherein the processor being further programmed to limit drift by adjusting the 

shifting of the second image using information derived from cardiovascular periooTdty monitoring. 

47. A method for intravascular ultrasound imaging, comprising the steps of: 

35 pladng an ultrasound signal transmitter and detector within a bodily lumen; 

detecting ultrasound signals; 

deriving a first image from detected ultrasound signals; 

deriving a second image from the detected ultrasound signals; 

comparing the second image to the first image; and 
40 processing the first image and the second image. 

48. The method accorcfing to claim 47, further comprising the step of displaying the first Image and the second image. 

49. The method accorcfing to daim 47, wherein the comparing indudes evaluating the second image in relation to the 
45 first image. 

50. The method according to claim 47, wherein the deriving indudes at least one of processing and digitizing. 

51 . The method according to claim 47, wherein the deriving Indudes configuring a two-dimensional array, 

50 

52. The method according to claim 51 , wherein the two-dimensional array is configured in at least one of Polar coordi- 
nates and Cartesian coordinates. 

53. The method according to daim 51. wherein the two-dimensional array having a plurality of elements, each of the 
55 plurality of elements representing a- detected* ultraround^gnal 

54. The method according to daim 49, wherein the evaluating indudes shift evaluation. 
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55. The method according to daim 49, wherein the evaluating includes at least one closeness operation. 

56. The method according to daim 55, wherein the at least one doseness operation includes at least one of cross-cor- 
relation, normaJized cross-correlation and SAD. 

5 

57. The method according to claim 56, wherein the cross-correlation includes at least one of direct cross-correlation 
and Fourier transform. 

58. The method according to claim 49, wherein the evaluating is accomplished using at least one of Cartesian coordi- 
10 nates and Polar coordinates. 

59. The method according to claim 49, wherein the evaluating is accomplished in at least one dimension. 

60. The method according to daim 47, further comprising the step of detecting at least one of Cartesian displacement 
is rotational movement and vasomotion. 

61. The method according to daim 60, wherein at least one of the Cartesian displacement and the rotational move- 
ment is rigid. 

20 62. The method according to daim 60, wherein at least one of the Cartesian displacement and the rotational move- 
ment is local. 

63. The method according to daim 60, wherein the vasomotion is global. 

25 64. The method according to claim 60, wherein the vasomotion is local. 

65. The method according to claim 47, further comprising the step of automatically monitoring change in detected 
ultrasound signals. 

30 66. The method according to claim 65, further comprising the step of image enhancement. 

67. The method according to claim 65, further comprising the step of lumen identification. 

68. The method according to daim 47, further comprising the step of automatically monitoring cardiovascular periodic- 

35 fry. 

69. The method according to claim 47, further comprising the step of automatically monitoring image quality. 
7a A method for intravascular ultrasound imaging, comprising the steps of: 

40 

pladng an ultrasound signal transmitter and detector within a bodily lumen; 
detecting ultrasound signals; 

deriving a first image from a first set of detected ultrasound signals; 
deriving a second image from a second set of detected ultrasound signals; 
45 automatic monitoring; 

evaluating the second image in relation to the first image; and 
processing the first image and the second image. 

71. The method according to claim 70, further comprising the step of forming a doseness function. 

so 

72. The method according to daim 71 , wherein the doseness function is formed using at least one of cross-correlation, 
normalized cross-correlation and SAD. 

73. The method according to claim 70, wherein the automatic monitoring monitors the first image and the second 
65 image for vasomotion. 

74. The method according to claim 73, wherein the vasomotion is at least one of local vasomotion and global vasomot- 
ion. 
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75. The method acoording to ciaim 71. wherein the automatic monitoring monitors the closeness function for cardie- 
vascular periodicity. 

76. The method according to cJaim 75, wherein the automatic monitoring includes at least one of threshold crossing, 
5 interna) closeness, Fourier transform and spectral analysis. 

77. The method according to claim 71 , wherein the closeness function is analyzed for image quality. 

78. The method according to claim 70, wherein the evaluating includes shift evaluation. 

JO 

79. A method for intravascular ultrasound imaging, comprising the steps of: 

placing an ultrasound signal transmitter and detector within a bodily lumen; 
detecting ultrasound signals; 
75 deriving a first image from a first set of detected ultrasound signals; 

deriving a second image from a second set of detected ultrasound signals; 
evaluating the second image in relation to the first image; and 
stabilizing the second image in relation to the first image, 

20 80. The method according to claim 79, further comprising the step of displaying the first image and the stabilized sec- 
ond image. 

81 . The method according to claim 79, wherein the stabilizing is accomplished using at least one of Cartesian coordi- 
nates and Polar coordinates. 

25 

82. The method according to claim 79. wherein the stabilizing is accomplished in at least one dimension. 

83. The method according to daim 79, wherein the stabilizing includes stabilizing for at least one of Cartesian displace- 
ment rotational movement and vasomotton. 

30 

84. The method according to daim 83, wherein the stabilizing includes stabilizing for at least one of global, local and 
rigid movement. 

85. The method according to claim 79, wherein the stabilizing includes stabflizing each of a plurality of locations in the 
35 second image. 

86. The method according to claim 79, wherein the stabilizing includes shifting the second image. 

87. The method according to claim 79, wherein the stabilizing includes adjusting the second image based on the eval- 
40 uating. 

88. The method according to claim 79, further comprising the step of limiting drift 

89. The method according to claim 86, further comprising the step of limiting drift, and wherein the limiting includes 
45 adjusting the shifting of the second image using Information derived from cardiovascular periodicity monitoring. 

90. A method for intravascular ultrasound imaging, comprising the steps of: 

placing an ultrasound signal transmitter and detector within a bodily lumen; 
so detecting ultrasound signals; 

deriving a first image from a first set of detected ultrasound signals; 

deriving a second image from a second set of detected ultrasound signals; 

comparing the second image to the first image; 

automatically monitoring change in detected ultrasound signals; 
55 automatically monitoring CBrdicvascularperiodidtyj^and" 

stabilizing the second image in relation to the first image. 

91 . A method for intravascular ultrasound imaging, comprising the steps of: 
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placing an ultrasound signal transmitter and detector within a bodily lumen; 

the ultrasound signal transmitter and detector moving through a section of the bodily lumen; 

detecting ultrasound signals; 

derMng a first image from ultrasound signals detected during a first 
5 movement of the ultrasound signal transmitter and detector through the section; 

deriving a second image from ultrasound signals detected during a second movement of the ultrasound signal 

transmitter and detector through the section; 

comparing the second image to the first image; 

adjusting the second image; and 
10 displaying an adjusted second image. 

92. A method for intravascular ultrasound imaging, comprising the steps of: 

placing an ultrasound signal transmitter and detector within a bodily lumen; 
is the ultrasound signal transmitter and detector moving through a section of the bodily lumen; 

detecting ultrasound signals; 

deriving a first image from ultrasound signals detected from a first portion of the section; 
deriving a second image from ultrasound signals detected from a second portion o1 the section; 
comparing the second image to the first image; 
so adjusting the second image; and 

displaying an adjusted second image 

93. A method for intravascular ultrasound imaging, comprising the steps of: 

25 placing an ultrasound signal transmitter and detector within a bodily lumen; 

detecting ultrasound signals; 

deriving a first series of images from a first set of detected ultrasound signals; 
deriving a second series of images from a second set of detected ultrasound signals; 
comparing the first series of images to the second series of images; and 
so automatically matching the first series of images and the second series of images. 

94. The method according to claim 93, wherein the matching includes identification of corresponding images. 

95. The method according to claim 93, wherein at least a portion of the first series of images being a reference seg- 
55 merit, and wherein at least a portion of the second series of images being a non-reference segment. 

96. The method according to claim 95, wherein the matching includes the non-reference segment being shifted by an 
image in relation to the reference segment. 

40 97. The method according to claim 95, wherein the matching includes the non-reference segment being stabilized in 
relation to the reference segment. 

98. The method according to claim 97, wherein the stabilization is individually performed on each of the corresponding 
images from the reference and non-reference segments, 

45 

99. The method according to claim 97, wherein the stabilization is incfividually performed on each of the corresponding 
images from the first series and the second series of images. 

100. The method according to claim 93, wherein the matching Includes a closeness operation. 

so 

101 .The method according to daim 100, wherein the closeness operation includes one of cross-correlation and normal- 
ized cross-correlation. 

102.The method according to claim 93, wherein the first series of images is derived from a first movement of the ultra- 
55 sound signal transmitter and detector along a-flrsrsection oftrrrbodily lumen, and wherein the second series ol 
images is derived from a second movement of the ultrasound signal transmitter and detector along a second sec- 
tion of the bodily lumen. 
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103. The method according to claim 102, wherein the first section and the second section of the bod% lumen are 
approximately coextensive. 

104. The method according toclaim93, wherein the comparing includes evaluating the second image in relation to the 
5 first image. 

105. An 'intravascular ultrasound imaging device, comprising: 

an ultrasound signal transmitter and detector located within a bodily lumen; and 
10 a processor coupled to the ultrasound signal transmitter and detector, the processor being programmed to: 

a. derive a first series of images from a first set of detected ultrasound signals, 

b. derive a second series of images from a second set of detected ultrasound signals, 

c. compare the first series of images to the second series of images, and 

is d. automatically match the first series of images and the second series of images. 

106. The device according to claim 105. wherein comparing the second image to the first image Includes evaluating the 
second image in relation to the first image, 

20 107.The device according to claim 105. wherein the matching includes identification of corresponding images. 

108.The device according to claim 105, wherein at least a portion of the first series of images being a reference seg- 
ment, and wherein at least a portion of the second series of images being a non-reference segment 

25 109.The device according to claim 108, wherein the matching includes the non-reference segment being shifted by an 
image in relation to the reference segment 

110.The device according to claim 108, wherein the matching includes the non-reference segment being stabilized in 
relation to the reference segment 

30 

1 1 1 .The device according to cfaim 1 1 0. wherein the stabilization is individually performed on each of the corresponding 
images from the reference and non-ref erence segments. 

1 1 2. The device according to claim 1 1 0, wherein the stabilization is individually performed on each of the corresponding 
35 images from the first series and the second series of images. 

113. TTie device according to daim 105, wherein the matching includes a closeness operation. 

1 14/The device according to claim 113, wherein the closeness operation includes one of cross-correlation and normal- 
40 ized cross-correlation. 

1 15. The device according to claim 105, wherein the first series of images is derived from a first movement of the ultra- 
sound signal transmitter and detector along a first section of the bodily lumen, and wherein the second series of 
images « derived from a second movement of the ultrasound signal transmitter and detector along a second sec- 

45 tion of the bodily lumen. 

1 1 6. The device according to claim 1 1 5, wherein the first section and the second section of the bodily lumen are approx- 
imately coextensive. 

so 1 1 7.The device according to daim 1 , further comprising a probe coupled to the ultrasound signal transmitter and detec- 
tor. 

118. The device according to any one of the claims 1 , 25, 26, 27, 36 or 1 15, wherein the ultrasound signal transmitter 
and detector includes an independent transmitter and an independent detector. 

55 

119, The device according to any one of the claims 25, 26, 115, further comprising a probe coupled to the ultrasound 
signal transmitter and detector and moving the ultrasound signal transmitter and detector through the section. 
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120.The device according to claim 1 17 or 1 19, wherein the probe Is at least one of a catheter and a guide wire. 
121 .The method according to claim 47, wherein the ultrasound signal transmitter and detector is coupled to a probe. 

s 1 22-The method according to any one of the claims 47, 70, 79, 91 , 92, 93 wherein the ultrasound signal transmitter and 
detector includes an independent transmitter and an independent detector. 

1 23.The method according to any one of the claims 91 , 92, 1 02, wherein the ultrasound signal transmmer and detector 
is coupled to a probe, the probe moving the ultrasound signal transmitter and detector. 

w 

1 24/The method according to one of the claims 1 21 or 123, wherein the probe ist at least one of a catheter and a guide 
wire. 
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Figure 2 



Image A Image B 







Closeness 




V 


operation 


1 ■ 








* • - - * 




> 





C(ShiftXShiftY) 



Global extremum -* 
(maximum or 
minimum depending 
on the closeness 
operation). 



BN90OCID: <eP . 0ea5S9*A2 I > 



30 



EP0885S94A2 



Figure 3 
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Figure 5 
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Figure 6 
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Figure 7 
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Figure 9 
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Figure 10 
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Figure 13 
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Figure 15 
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